Error vector choice in direct inversion in the iterative subspace method

نویسندگان

  • Irina V. Ionova
  • Emily A. Carter
چکیده

Based on Banach's principle, we formally obtain possible choices for an error vector in the direct inversion in the iterative subspace (DIIS) method. These choices not only include all previously proposed error vectors, but also a new type of error vector which is computationally efficient and applicable to much wider range of problems. The error vector analysis also reveals a strong connection between DIIS and damping, thus adding to understanding of the reasons behind DIIS's effect on convergence. We illustrate our conclusions with several examples.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Convergence Acceleration Techniques for Non-Hermitian SCF Problems

Conventional convergence acceleration techniques for the SCF procedure like the direct inversion in the iterative subspace and the level-shifting can not be applied in the general case of non-Hermitian Fock operators. The commutator of the Fock matrix and the density matrix do not vanish upon convergence of nonHermitian SCF equations and hence the usual error vector choice is not applicable. In...

متن کامل

Preconditioned Generalized Minimal Residual Method for Solving Fractional Advection-Diffusion Equation

Introduction Fractional differential equations (FDEs)  have  attracted much attention and have been widely used in the fields of finance, physics, image processing, and biology, etc. It is not always possible to find an analytical solution for such equations. The approximate solution or numerical scheme  may be a good approach, particularly, the schemes in numerical linear algebra for solving ...

متن کامل

Velocity Inversion with an Iterative Normal Incidence Point (NIP) Wave Tomography with Model-Based Common Diffraction Surface (CDS) Stack

Normal Incidence Point (NIP) wave tomography inversion has been recently developed to generate a velocity model using Common Reflection Surface (CRS) attributes, which is called the kinematic wavefield attribute. In this paper, we propose to use the model based Common Diffraction Surface (CDS) stack method attributes instead of data driven Common Reflection Surface attributes as an input data p...

متن کامل

Extrapolation vs. projection methods for linear systems of equations

It is shown that the four vector extrapolation methods, minimal polynomial extrapolation, reduced rank extrapolation, modified minimal polynomial extrapolation, and topological epsilon algorithm, when applied to linearly generated vector sequences, are Krylov subspace methods, and are equivalent to some well known conjugate gradient type methods. A unified recursive method that includes the con...

متن کامل

A stable iteration to the matrix inversion

The matrix inversion plays a signifcant role in engineering and sciences. Any nonsingular square matrix has a unique inverse which can readily be evaluated via numerical techniques such as direct methods, decomposition scheme, iterative methods, etc. In this research article, first of all an algorithm which has fourth order rate of convergency with conditional stability will be proposed. ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Journal of Computational Chemistry

دوره 17  شماره 

صفحات  -

تاریخ انتشار 1996